Spanning tree

Results: 445



#Item
361OSI protocols / Digital subscriber line access multiplexer / Very high speed digital subscriber line 2 / Virtual LAN / Very-high-bit-rate digital subscriber line / IEEE 802.1Q / IEEE 802.1 / G.992.5 / Spanning Tree Protocol / Digital subscriber line / Computing / Electronics

DSL Series - VDSL2 DSLAM VDSM2-1008 1U, 8-Port VDSL2 IP DSLAM

Add to Reading List

Source URL: www.ctcu.com.tw

Language: English - Date: 2013-12-18 05:19:24
362Minimum spanning tree / Connectivity / Algorithm / Spanning tree / Mathematics / Applied mathematics

External Memory Spanning Forests and Connected Components Dominik Schultes September 2003 Abstract The external Minimum Spanning Trees implementation presented in [Sch03] can be easily

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2003-11-21 08:00:04
363Mathematics / Applied mathematics / Priority queue / Standard Template Library / Heap / Sequence container / Stack / Minimum spanning tree / Scheduling / C++ Standard Library / Abstract data types / Computing

Stxxl : Standard Template Library for XXL Data Sets Roman Dementiev1 , Lutz Kettner2 , and Peter Sanders1, 1 Fakult¨

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2005-10-11 10:30:14
364Spanning tree / Mathematical optimization / Complexity classes / Operations research / Matroid theory / Travelling salesman problem / Minimum spanning tree / Greedy algorithm / NP-complete / Theoretical computer science / Computational complexity theory / Mathematics

Notes on Complexity Peter J. Cameron ii Preface

Add to Reading List

Source URL: www.maths.qmul.ac.uk

Language: English - Date: 2001-03-23 05:47:08
365Spanning tree / Graph operations / Eulerian path / Degree / Matroid theory / Tree / Graph / Hamiltonian path / Clique / Graph theory / Mathematics / NP-complete problems

3 Introduction to graphs NA TH

Add to Reading List

Source URL: www.numerical-yoga-guru-rupnathji.net46.net

Language: English - Date: 2013-02-20 07:17:37
366Graph / Adjacency matrix / Connectivity / Vertex / Path graph / Degree / Spanning tree / Graph operations / Graph labeling / Graph theory / Mathematics / Tree

On the number of speci c spanning subgraphs of the graphs G  Pn F.J. Faase [removed] January 15, 1994

Add to Reading List

Source URL: www.iwriteiam.nl

Language: English - Date: 2009-03-29 11:16:04
367Induced path / Shortest path problem / Minimum spanning tree / Maximum flow problem / Cycle / Degree / Graph embedding / Skew-symmetric graph / Cycle rank / Graph theory / Mathematics / Spanning tree

Minimum Cuts and Shortest Non-Separating Cycles via Homology Covers∗ Jeff Erickson Amir Nayyeri

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:17:45
368Planar graphs / Spanning tree / Graph coloring / Minor / Minimum spanning tree / Graph embedding / Shortest path problem / Forbidden graph characterization / Matching / Graph theory / Mathematics / Topological graph theory

Minimum Cuts and Shortest Homologous Cycles∗ Erin W. Chambers Jeff Erickson Department of Computer Science and Mathematics

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2009-08-14 15:23:44
369Graph connectivity / Graph coloring / Hamiltonian path / Eulerian path / Path / Graph / Spanning tree / Tree / Route inspection problem / Graph theory / Theoretical computer science / NP-complete problems

Undirected Graphs and Networks Networks and graphs A network is a collection of objects connected to each other in some specific way. A graph is a finite set of dots called vertices (or nodes) connected by links called e

Add to Reading List

Source URL: www.di-mgt.com.au

Language: English - Date: 2003-09-21 13:50:00
370Schedule / Binary trees / Tree / B-tree / Minimum spanning tree / Tree decomposition / Graph theory / Data management / Data

On Reconstructing Species Trees From Gene Trees In Term Of Duplications And Losses  y

Add to Reading List

Source URL: taxonomy.zoology.gla.ac.uk

Language: English - Date: 2007-07-24 12:39:54
UPDATE